home *** CD-ROM | disk | FTP | other *** search
/ CD-ROM Today (Latin America) Volume 1 #6 / CD-ROM Today 6 Latam.iso / referenc / evol / articles.cxt / 00036_Breeding solutions.txt < prev    next >
Encoding:
Text File  |  1996-11-08  |  2.1 KB  |  50 lines

  1.  
  2.  
  3. So much for single-step selection of random variation. What about cumulative selection; how much more effective should this be? Very very much more effective, perhaps more so than we at first realize, although it is almost obvious when we reflect further. We again use our computer monkey, but with a crucial difference in its program. It again begins by choosing a random sequence of 28 letters, just as before:  
  4.  
  5. WDLMNLT DTJBKWIRZREZLMQCO P
  6.  
  7. It now 'breeds from' this random phrase. It duplicates it repeatedly, but with a certain chance of random error - 'mutation' - in the copying. The computer examines the mutant nonsense phrases, the 'progeny' of the original phrase, and chooses the one which, however slightly, most resembles the target phrase, METHINKS IT IS LIKE A WEASEL. In this instance the winning phrase of the next 'generation' happened to be:  
  8.  
  9. WDLTMNLT DTJBSWIRZREZLMQCO P  
  10.  
  11. Not an obvious improvement! But the procedure is repeated, again mutant 'progeny' are 'bred from' the phrase, and a new 'winner' is chosen. This goes on, generation after generation. After 10 generations, the phrase chosen for 'breeding' was:  
  12.  
  13. MDLDMNLS ITJISWHRZREZ MECS P  
  14.  
  15. After 20 generations it was:  
  16.  
  17. MELDINLS IT ISWPRKE Z WECSEL  
  18.  
  19. By now, the eye of faith fancies that it can see a resemblance to the target phrase. By 30 generations there can be no doubt:  
  20.  
  21. METHINGS IT ISWLIKE B WECSEL  
  22.  
  23. Generation 40 takes us to within one letter of the target:  
  24.  
  25. METHINKS IT IS LIKE I WEASEL  
  26.  
  27. And the target was finally reached in generation 43. A second run of the computer began with the phrase:  
  28.  
  29. Y YVMQKZPFJXWVHGLAWFVCHQXYOPY,  
  30.  
  31. passed through (again reporting only every tenth generation):  
  32.  
  33. Y YVMQKSPFTXWSHLIKEFV HQYSPY
  34. YETHINKSPITXISHLIKEFA WQYSEY
  35. METHINKS IT ISSLIKE A WEFSEY
  36. METHINKS IT ISBLIKE A WEASES
  37. METHINKS IT ISJLIKE A WEASEO
  38. METHINKS IT IS LIKE A WEASEP  
  39.  
  40. and reached the target phrase in generation 64. In a third run the computer started with:  
  41.  
  42. GEWRGZRPBCTPGQMCKHFDBGW ZCCF  
  43.  
  44. and reached METHINKS IT IS LIKE A WEASEL in 41 generations of selective 'breeding'. 
  45.  
  46. **links**
  47. 2 Blind selection
  48. 4 Types of memory
  49. B Computer monkey
  50.